package Year22_Month06.day19;

public class 二叉搜索树中的搜索_方法三 {
    //你也可以根据二叉搜索树的性质去进行搜索,迭代写法
    public TreeNode searchBST(TreeNode root, int val) {
        if(root == null) return null;
        while(root != null){
            if(root.val == val){
                return root;
            }else if(root.val > val){
                root = root.left;
            }else{
                root = root.right;
            }
        }
        return null;
    }
}
